package com.second.app.huaweiod;
import java.util.*;

/**
 * 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。
 *
 * 现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
 */
public class Huifushuzi {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();   // 打乱后的字符串
        int n = sc.nextInt();     // 连续整数的个数
        sc.close();

        int len = str.length();

        // 对输入字符串的字符进行排序
        char[] inputChars = str.toCharArray();
        Arrays.sort(inputChars);
        String sortedInput = new String(inputChars);

        // 枚举可能的起点
        for (int start = 1; start <= 1000; start++) {
            // 拼接连续的 n 个整数
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < n; i++) {
                sb.append(start + i);
            }

            // 长度必须匹配，否则不可能是这个序列
            if (sb.length() != len) {
                continue;
            }

            // 比较排序后的字符是否一致
            char[] seqChars = sb.toString().toCharArray();
            Arrays.sort(seqChars);
            String sortedSeq = new String(seqChars);

            if (sortedSeq.equals(sortedInput)) {
                System.out.println(start);
                return;
            }
        }
    }
}
